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ik^-Sr cflolB] ^a]a)^^o1 ^^la^ 5UEL(Convolutional codes) S^r EiJi 
turbo codes) Sfe ^d^l-^-^-S-irl- ^~g-*r^M- ^ 3.^ ^S}^ ^-f ^ 

^AlAl^Eflo] S^r B-|iL 51 £1 ^ 1"-^ :£-&-§- 4^^^ ^ 

t=h 5E*h H] ^-71 Wj-Alo^ oj A] AliEflo} 3GPP ^-^fl^ f§ 

£ 4 
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^3 

^ ^fl^i^^^-i- ^}-§-*Rr cIMiH -§-^1*1 q)o]B] 4^x1 ^ ^ tij-^ {HYBRID 

AUTOMATIC REPEAT REQUEST METHOD AND APPARATUS FOR IMPROVING DATA COMMUNICATION 
SYSTEMS} 



-£Al*v 5.13. 

^JL 31^ S.^. 

£ 3a U ^ ^ *fl*I#-§- #-g- *fl<H TrCH# -f-*fl ^ 

^ 91°] TrCH ^ *1 <3<3 «J S.^. 

£ 3b^ «] *H1 ^ 4^ zfl^-i- ^-8- *1H TrCHS ^f-sfl ^ 

*\tt $X°] TrCH ^ ^^1^1 ^2:^ Cf^- ofl-i- Jic^^i^ S.n^_ 

£ 4^r Aj A ] aflofl rc)-S. Cf£^£L ^ *fl^<*fM 5flo]E nfl^l 34^ul 

El# ^--g-^ TrCHS^ *fl^.g. <g <« iL<^Tr 
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s. 5^ *3 ^ ^^3. ^ *fl^<*fl>H aiMH ^-^l^ 

-£ 6^- <H ^A] c^cH] Cfa EflolE nfl^l sJ-ej-nlE^] <£) & Z^Z}-^ TrCH cq 

BER ^i^i ^ 

#^Kr ^ofl 0.=-7> THlolBiS] *M<5Rr ^1 ^ 

(convolutional codes)i4 ^= (turbo codes) ^-5L7)7> A|~g-£]^. a^^- 

Forward Error Correction)^ *H cfMe] sfl^ *fl*l^# jGl^s}^ xM^ch 

^(ARQ: Automatic Repeat Request)^- S.*f- ^}-%-t}tr ^fl (Hybrid ARQ)°1 

^-8-slJl 91^-. A <M ^ ^ui^Bflo. ^x\^ t IS DN, Hl-sKDigital 
cellular), W-CDMA, UMTS, IMT-2000 ■§■■§: -f-^sH, A oM i^^-?-J:(FEC: Forward 
Error Correct ion)S.^ ^1^^-41 & 3.E.(convolut ional codes)M- E-|iL SH.(turbo 
codes) oicf. 
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*ti^ y <^ ^SlS. ^-g-^. ^-f^^ ^jel (convolutional code)M- B\ 

iL turbo codes)!- ^}-g-*Kr cf#^^f y o V ^ 5? tff^fl ^ y o v A 1 £r tflJf^- *Hl^ *fl*l 

^^wJ-ai ui cff^fl^wJ-^H *fl^ =7^ ^(Channel coding scheme)^ *r€- 3HBi 
^iL-§-^ , ^ ^e]^: (Throughput )■§- ^lJl Al^si 7fl^s>7l ^tr ^M^^ 

^(ARQ: Automatic Repeat Request )-°^- ^U^-^ *fl^^^ 0 l ^>-g-£lJl 91^ 7 A°]^. 
<i2> o]zji$. ^-f^^ S=(convolutional code) S-^r 

EiiL 51^ (turbo codes) ^It-^Jl A]~g-<5}^ *1\^¥-3L7}7} ^ <y^*V 

31-^ (code rate)-!- 7}-^lcf^ ^fl >H il^^cf. £ l a ^ £ lb-^r ^1^-^- 

<i3> j$ 7 ] c la# ^a]^oii^^ ^#^fji^ ^ cfloiE-ia bits)°fl ^ 3 

^-§r ^tr CRC1- ^(L+CRC)^ « **fl #7) cfl 

olEKd+CRC)^- 1 )!- ^ *fl\i# -f-*f| ^*>7) ^-i- ^<8«H ^ 

€ cflol^a bits)^- CRCM- <S?fl s\t$, CRC ^t^HI ^-^S(ACK/NAK)# ^41^ 

<14> o)i- ^.4 ^■^l^o.s. ^iL^, -E la^H ^-5}JL*} 4^ cfl 

CRC(Cyclic Redundancy Check) «1e§ ^7>*]-o} -^JlsMl ^l-g-^tj.. °}^o)) aJ- 
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o} X\^o] ^|~g-*}^ *fl^ 3.^ (Channel coding) ^ ^^-(mult iplexingHl €-2.^ A 

3L^& no}*-] ^-ir o^^tLjr ^-s^l-Jl, o] ^§ 7\y]jL CRC1- ^A}^ 

<a ^L^-7> ^-^£1^ NAKCNot Acknowledgement)* ^^H) ^^Vc}-. 

Stop-and-Wait ARQ, Go-Back-N ARQ, Selective-Repeat ARQ ^2) ^ ^-^o] oi 

0.14 ^*J| ^o] ^ o. ^e^t}. # 7 1 sfl^o) ol^-^^m 

L5> oje^ ofl^i- ^e^l ffl-f ^ ^-|r i^-Jl 3GPP-2(3rd Generation 

Project Partnership-2; ^-7]^^\ I^)f S.^^^- *Ml3l ^]^-g-A]Al>hEfl(o]^l- 

•IS-2000'ol^ o\)o] <£B\3\]o]^(Ai r interface) 3L^°lH ^ 

^ H o^ ^ trf^fl^^HH ^ (Channel coding scheme)^ 

^* &°}3L, 7fl^^>7l *U^- *ll#^^H A>-g-£]jl ^Cf. 

5E*r, 3GPP(3rd Generation Project Partnership; wl-g^l^s} K^)Wr K^^-S. *>fe 
*M1^ ol-^-f-^l^l^^(ol*> 'UMTS'ef 3J1]-)3l ofl<>| o]Ei2l)o]i(Air interface) S.^IH 
iL^ Al^Bflo^ r^f^^Aio^ ^ ^(Channel coding 

scheme)^ ^}o]b\ ^^^^ ^ojji, a]^^ a£±=-^- 7fl^i*}7l *fll^ 

L6> ^nV, *fll^ t^-g-J!)- ^ ^l*]-8: ^lqjl SiCf. 

7> ^ i£ *!).§., ^1^ ^M^^ 7]]^l^w 0 v^(Pure ARQH1 «1*H ^aj^ol 
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^cf. ZL&m, ^ljLtfl^uKS/N: signal to noise ratio)7> &7}*k^^ ^ej-§- 

°1 FEC^ ^-Jl-§-(R)3. igHlBH #£*fl## y o v ^H w l*>°^ ^ 

■&o] ^Sl47> ^th}. ^t, D H4- fe^ S/Ni^£ ^Bl^ol 1.0(100%)<*fl 

*s;Rr S-afl^ 7>^lcf. o]sf £ 2^1 HARQ Type 1^1 J±<^ 

^r^Jl, R(<1.0H1 3L3^4tt ^°}^-. 

(redundancy) ^, ^^tb t^^:* *}-g-*l-JE.3. a] a.^^ o] cj- . 14 ej-^ t 

jrig. ^ ^ £ o|i tcj-ej- 7 ^^S ^^*V£^- *>^r ^-g-^^S( Adaptive structure)* 
71-^14. ^12 ^ *l|3^ *«3l^*J£- XI 1^ *M3^°fl 

^-§:°1 7fl^l^cf. ^, ^l^^l S/N^l ^7>^^- o.^-^^^^ «-^^-( R )o] 1 

, ^IJ:^ s/N°l ^i*}^ i^^-^-ssI 45: ^(R)ol 0°\] 33 ^13} 

^tfls. ^-elTiq- JEfe- em ^11- fAS^ *i^-§;°l 7 }-g-3 o°fl & 
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61|o]e11"S.^ iff-^!- ^s]^ ACK/NAK^I *1# ^i^Kr *(|<H ^ (Control 
Channel) ^H*l ^Bs (Message Channel)^! ^l5l£o]cf. o]z]ii>)- *1H ^ (Control 

Channel) ^H*l ^ (Message Channel )3.*| ^U"^ "11*1*1 ^fl ^ (Forward Message 

Channel)^ "11*1*1 ^fl^ (Reverse Message Channel H ^MH^. °M , #7l *fli 

Ml*l *fl3^ S-^H *l"8-£l*r tHIa}^} <*j#^ bflAl^l ^ (Reverse 

Message Channel)^, #7l *r*l7l7> ^^1^1 ^] ^a] ^e)^ ACK/NAK tfl 

U=<H1 ^ja.tr ^1*17} A>-g-s]^ 7g °- 7 } oiq-. ^i^a-] Selective Repeat ARQ(SR-ARQ)* 
°1« ^ w o v ^ °1H*1 ^^*f^°> tr^. #71 ^12 ^ ^134^" ^fl^^]5] 

o\^B\ zj-z^ X] d\] A}-^^ ^^A}^ ^O] nflAl^ *fl^ ^A] 

7lofl f«}57)l ^Cf. ^Al 7 }oflAl 4i ^4 ACK7> ^#7lofl ^ 

353°-^- "lH*l*fl^ °1# ^7l7> #H}S7|1 ^#^1 ^tb 3 

^#71^ Tll^lH ^Al 7 l 7 ]- IL^-<5}X1 ^ C-flolEi 1-^* ^SrTfl 3*=r. °1 

^ y c^ *1H*1 ^^^A^ M^^t}. 

*)H*1 ^fl^ol ^fF^L °1*H oil- ^Al 7 }7> ^Ufe^ ^a]^] ;g o. ^A] 

71 Tfl^SlH ^#7l7> ##*V r-ll^E^ o>vl cflolEl Ir^-^S ?>^*1-JL 
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<22> o)-^ a] 5^ -g-Tfl^-g- SflTj^j *1H*1 ^-gr ^ 

O^C]: Ojc^ Di-g-C^ nf|A|*] -g-^£ 4*. «gn>nV^- B^Tfl ^^^7]- 

<23> ZLE^, 7l^^ cflolE^ S.AjA]^Efl^ i^-^V ^7l«J-^lo| £ ^o] 3G PP-2(3rd 

Generation Project Partnership-2) IS-2000 cHr^^r*^ ^ 4 ir*fl ^ H cM °H 

*flvd iS^ ^(Channel coding scheme ) °1 *4, ti l^-7l w o v ^£l 3GPP(3rd 
Generation Project Partnership) UMTS tH^^r«o v ^ ^ 4^ ^ ^ °fl >H ^12 

^ ^«o V ^ ^ofl ^flA^ Oj-^l 77>^1 ^f>) Jl^El^l &$>tJ^L5L %-*\] 
<24> 41" ^ ^eHl^ tflojEi -f-AlAl^Efl o. 3c ^ IS -2000 

^h 0 Vai ^ c^^^^HH sfl\g 3.r% ^ (Channel coding scheme)^, UMTS 

4 4^^^^ ^ Cf^^fl^Wj-^^A-1 ^2 ^ 7l|3^-^ 7fl*I^^ SEfe ^ 1^^- A} 

-g-^Rr ^1^ *fl#^^* A>-g-^- 7g °- oH] ^ ^l*}o] aflAl^l 3 

^yj-Aio] Tfl a] si 7.1 &&4. 
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^ ^ ^fl^^HH ^^-i- 7fl^d*l-7l *fl^ ^ ^(Channel coding 

scheme)^- *fl*l^ S.^:^9l it<1 ^cflSj- <5>J1*1- ^ ^ *fl^ u J- 

*\ (Hybrid ARQ)# t^^-ji^ 

<27> J£ T^€- ^"^-^ -S-^lAl^^ol ^^^^^V ^ E^iL # 



A* i— -i 



<28> ^^9-) 5£ Cj-g. S.^^ ^L}^ ^^j-JT.;*} ^ cflolEl ^ofl tfl^A-j ^ 

^ #^*Kr ^M^^M 3.7} Q o)6\] §fl^- £ ]^ jt). ZLS^Jl z|z^ 7fl^^ 

^Hl ^l-g-Sl^ EflolEl-i:^.^ 3.7] ^ o}o)} f%^Z)^ lf3L^r3\ ^6\] ^ ^*J]aJ 

^€ *fll^ *)1#^^HH 7}^ Jl^:^^ nflA]*] *fl^o)] 5g o_*V ^Ir-g- ZL^tl: 

<30> ^ wV^o^ o: c^s -S.^ o. o)] a] ^ ^ cq o.^^ - 7].^ - 7 ] 7) ^.g. ^co) 

^ *ti#^^H 4^ *fl^ f^t ^^>*>jl^ 
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<3i> -a- ^<3} S ^ ^^^1 fl^^^d'd- ^^(Convolutional code)!- 

^ ^^Hr "IM*1 sfl^S] ^^ofl gift ^o>*}-Jl^ t> 

<32> j£ ^.s. s.^ o. ^A] Al ^ E ^ 0 ] e^s= (turbo codes)* *l-8-*l-fe 

*fl#^^Hl 91°] *\ *r*l cflolE-l#^ .^fr^M^r «- * 7fl^^ A] ofl ^ 

<34> ^ t^2] ^ tf-E ^-^^ -f-*Ul^°l ^^^^^ ^^(Convolutional code), ^ 

turbo codes), SL^ A r -8-*rfe ^ A^*§*\°\] &<>H ^ 

zfz^ *U3^ *W ^r-B-Sl^ 5]^^ ^ ^*Hr *1H^U^ 

<35> Mj-^o] se -^3* yl^7] w o >^^ o]^a|a1^e^^ R^^r *H 
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^ A <Hl?r 7l^s) ^^(Convolutional code) 

2£( turbo codes) ^ ^1^1-^-^-5:1- ^r-§-«r^ *1U^ ^M^^ *IM*1 # 

^ U o^# ZZ. ^-^^-i- ^15}JL o]S_^ ^^^aVAlo] A^flA^ 

DflAl^^^ ^^J-Alofl tflsfl 7flAl^- ^Olcf. >«-7l oflAl^] ^^O] 7V^O> 

S^-i:* Hi §-71 ^ ^-i-^l^sl i^(3GPPH] ^ o]]^- hoIji 

°lt^1 #3 ^ wlin^ ^oiq-. 

^ ^zfl^ *§^-g- W ^H^^ ^^yj-Al^ vftX\*)^ ^^Hj-Al o. 3Gpp 

oil 3-8-3: ^1 ^^cf. 

<38> o. BflAl^^fl^ #^«J-A1 

<39> §>7ls] <a i>^ 7}^9\ Ee|^ ^ ^(Dedicated Traffic Transport 

Channel HI "IH^-I- ^SHr ^o]^. ^1*1^- *\)o] 

31 (Control DataHl t>l*fi cH JiSKprotect ion)* -2-^s>h.S TrCH ^11 

JlsJ- ^ TrCHSj ^1^- ^1 cfs. j=L.g.ofl yj^fl q.^. a^ 

-§: xl^. ¥-5.$- y <^°l JELJEL(convolut ional code)!- ^>-g-^ 

*\}3. #Efl(zero stateHl >H ^Mi ^efl^^(trel 1 is)7> Al*)-SH ^S-Aj-gfl (zero 
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state)3. Sefl^|^(trellis)7> §v3r^ <£JL £M «fl^-°lcf. 

<40> IS. 1] 



Transmission methods 






Disadvantage 


Advantage 


Method 1 


Using QCCH 


TTI problem IMS 
Response timeOI fi^g 


^31IS0ilAH°J Signal ingOi OH^ 


Method 2 


Assign a New 
TrCH 


AH^S TrCHOII CH» 
Signal ingOl Q± 


Physical XHHSI £301 OH^ ZtSohffl 
Physical Oil ^ SS^ ~) \ S" sldbOl 
Q. D\£2\ Rate MatchinoEhSS ? 


Method 3 


Using a 
Block coding 


^SSI Complexity^ 
S3hffP. 


Powerful coding gaing OlSoKM 

^asoi chi ai xi xwwm =?&m 4= 

SIP-. 

(TFCI or a new block codeS AfSofe 
3^ ) 



tr ^^fl^^r W 31-8- ^sfl^ ^ ^(Dedicated Traffic Transport Channel )*r 
TTI (Transport Time Interval)^ ^-£r TTI 5 *r-§-*r°} 6 > ^i=r. 

-§- *Htr ^H^ll- *1H TrCHCDedicated Control TrCH)* -f-Sfl a} 73 °- 

^<U^ TTI# A>-g-*Kz*r 10msec TTH- *}-8-*rfe- ?M wf^^r. 

<42> wM^l £ 3a ^ £ 3b^r *i#tr ^ ^M^-i- Dedicated Control TrCH* *I 

^^-21 TrCH^ ^ cgctfcq - 7>xl dj)^. a.o]cf. 

^ NACK/ACK, *l^l^r afl^ *l€^\3tH (Frame #), 
^<H*1 sfl^S] tf|^i(version) #, ^^H^l t^*HH£] el (redundancy) #S 

rfs^j yfl^ - oir4. #7l z^cq <3<*H| 

wlM(bit) ^ 4^" ^ aim -S-^ofl 4^ £3^. ^, ^tfl ^-g- 7}^ 

^ (del ay), ^^HH^) 
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^ ^1 <^1«- £-°}3L ^14. 
<43> [a 2] 



1 Message Field 


Bits 


| Reserved | 


0-4 


| NACK/ACK | 


1 


| Packet # | 


4 


| Version # | 


2 


1 Redundancy type 


2 



<44> ^^Hj-^i^- 3GPPS§<>11 3-g-?b ^1 ^(Dedicated Control Transport 

Channel 

< 45 > 4-5-^-5. 3GPP ^ l^l^lt >M-8-*r^- *1H*1 ^ 

$ €^ y o v ^Hl ^l#*>^cf. 3GPP°M ^|-g-*Rr ^^"(Rate Matching) 

* o]^-^ u\)a}*} ^ ^151 5.1- ^^71^ aj-^ofl 71^^. ^ £ 

4<>lH iL^l ^-^7flS] ^ ^fl^ (Transport channel) s>M-# ^ ^fl^^^Ai^ 

DflAl^l ^fl^s. Aj-g-^zL, TrCH ^ cflolEi -g^ *d^U^S Af-g-^VcfJl 7V 

TTI (Transmission Time Interval) # ^3±r ^ cfl«-^ ^cfl ^ ti] 

— 0 1^ 0 14. ^, TTI7> lOmsec^] ^ ^H^l Sl^fe °1H*1 al^7f 20*1^ 

5}JL 2kbps7l- SJCf. °H1 «l*r^ tflo]E^ l-s. ^^fl^o] cflolE-1 #^-§-^ ^ 

^ kbps°lH ^ kbps7> a]- 
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-g-44. o]tf & 4%°114 °>2fl4 4°1 3lo]Ei ^ ^^ms. 4-8-4 *r TrCH^^-Bi 4i 
^4 ntilE^. 4=£-§;;g^-(RM)# 4-§-4°} AV^( Symbol Puncturing)^, oil- 
^.S. ^-g-sl^r TrClH ^"444 4#4 4°1 *1 ^fl^^l ^Stt ^ 44(Symbol 
repetition)^ 4*11 -^4^1 ^7}-s}7]} 44. 

£ 4Sf £ 5<>114 iL^ji CRC #4(411,421,431)-^ o] -g-^ofl M> 

^S]^ 3#4?1 ^7)o\) A>-g-^^ ^ &)44^ 34 ^SSf^l (Cyclic 

redundancy check encoder)!- 44\H4. , Efl^ a]E ^^^-(Tail bits insertion) 
^ *fl^ -^SM (Channel encoder) (413, 423, 433 )S 4-§-4^ 411-^4^ 3.^ 
(convolutional codes) tfS. 3^(turbo codes H 4-3-4 4^1 ^S-(Zero 

state termination)!- ^sflAi A}-g-£l^ e (terminat ion bits)* ^7>4^ 1-4°1 

4. 44^^ ^ -T-5lS}-7l (Channel encoder )( 413, 423, 433)^ 44 7l#4 44 ^-o] 
^H^^^cHH 4^4^ ^a] 7 ) 7 ]. ^^*>7l 4*H4 4-8-4 *r 41^44 S = 

(convolutional codes) ^~8r ( turbo codes )4 ^3171!- 4^144. 

#7l £ 44 £ 5°lH iL^ol TrCHi! *II44 *fl^ 444 TrCH&rJl ^44^., 
<^7H 4=£4^ ofl44 3711- Ni4 44. TrCHkl- dHEi ^ *i4r4 44 4 

44 TrCH^ ^44^1, 4^4^- c-flolE^ #^4 JEL711- Nk4 44. ne]^ 4 

*4 H 1^4 #^A^(QoS)^l 44 44 44^ 4^31^1 44 TrCHi4 TrOM 44 
4^4 4^ ^ 4^1- Pi, 4 Pk4 44. 4#ii3L 4*11 4 4-^4 34^ n«m» 

TrCHk5-44 444°1 °1S TrCHiS. o] £*>^ ^0.4 2^3.05. 4^ ^4 

4^r-& 44 Pi 4 PkS ^444 *>7l4 #4 4°1 ^44. 
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<48> 1] 

(Pi.Ni) -* (Pi'.Ni' ) 

<49> 23 

(Pk.Nk) — (Pk'.Nk' ) 

<so> [^vai 33 

(Nk(l-Pk)-n)/Nk = 1-Pk' 

<5i> 43 

(Ni(l-Pi)+n)/Ni = 1-Pi ' 
<52> *jr 7 ] <^*Kj 3>2}- #7] <^r«M 4>*\]*] SL*$. Nk »n°lZL Nk»Ni5}:n. 7>^S> 

^ s>7] 5>sf <^«H 6>°-S. 

<53> [^*vai 53 

(Nk(l-Pk)-n)/Nk = 1-Pk' = (l-Pk)+n/Nk ^ 1-Pk 

<54> [^*VA1 6 ] 

(Ni(l-Pi)+n)/Ni = 1-Pi 1 =(l-Pi)+n/Ni » 1.0 
<55> TrCHk^ ^-M^ n^Sl- ^^«>iH^S. 7]^ ^-g-ofl RM ^ 

*r Pk<HM £s^7> 7]^ &^|- aldti^b ^^-^1 n/Nk(«l. 0)^1 

<*f| TrCHi^ Tj-f^l^ nallS] ^7H n/Ni^^ RM ^ & ^7>7> 7>^*H , 

RM 1.0^4 ^ ^(Symbol repetition)^ ^3^14. #7fl 

1- £ 4£f £ 5<*IH Pi^ Pk» 3 <£^H ^le-ltb a^l*}^. 
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o]oil 4^. TrCHk^I *1M*1 *fl^ ^isl^i -g"3*r>ll ^A^. 
<56> c 6o1 ] a^^o] ^1- J±£t}.. £ 6<*H "11*1*1 *fl^ 

(Message channel ^7><^ n«lS# ^r^}7] & TrCH^l t^E ofle] -§-(BER: bit 

error rate)# M-^r^ 1 ^. , "11*1*1 \i (Message channel )°fl ^7}$\ n^lMS 

^■^tt TrCH^l BER-8: ^e^c)-. aJ- 7 } S. 6<*fM iL^°l TrCHk^l ^ -^l^ 7^ 

^ ^^-^ ^7> ^ofl TrCHis] ^-^-^^ A^fl^o] oi-g-^ ioiji 

<57> ^-71 £ 4^r t^^l ^ ^A] oflofl n}-S. tf^£L -^.g- q-El-tfljL 

1:^ S^tb ^-7^ #^fl^-gr ^ 7fl 3^*11^ ^E^Jl 

ojnf. 4=^ ^flxj^|. Af-g-^ cflolEi ^fl^ Aj- 7 1 cflojEi *fl^ #<a*H A>-g-5]^ ^. 

3 "11*1*1-1- #^Kr ^^fl^ jlaIsV^i &t}. oje-]^- ofl^. c-HojE-1 ^ *fl^ 7)^ 

*1 W>2f £o] eflo]E ufl^jAlofl C-flo]^ ^fl^^ 5flo]E nfl^ nflAlxl 

<58> djolEi ^^fl^ #3)3.^ "11*1*1 ^Jl* Itt t-flolEil- T^1*H ^ 
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